Pan-orientable block designs
نویسندگان
چکیده
A balanced incomplete block design BIBD(v, k, λ) is a pair (V,B) where V is a v-set (points) and B is a collection of k-subsets of V (blocks) such that each pair of elements of V occurs in exactly λ blocks. A k-tournament is a directed graph on k vertices in which there is exactly one arc between any two distinct vertices. Given a k-tournament T , we call a BIBD(v, k, 2) T -orientable if it is possible to replace each block B by a copy of T on the set B such that every ordered pair of distinct points appears in exactly one of the tournaments. We call a BIBD(v, k, 2) pan-orientable if it is T -orientable for every possible k-tournament T . There is an extensive literature on oriented triple systems. In this paper, we investigate the case k = 4. We prove that pan-orientable BIBD(v, 4, 2)s exist for any admissible order v with a finite number of possible exceptions and show for each admissible order v except v = 7 the existence of a BIBD(v, 4, 2) which is not pan-orientable. Moreover, we discuss the asymptotic existence of pan-orientable designs for general k, and study the repeated block problem.
منابع مشابه
Weighing Designs and Methods of Construction
Abstract: It is difficult to weigh the light objects by weighing balance accurately when measured individually. If several light objects are weighed in groups rather than individually then the precision of the estimates increases quite considerably. There are two types of balances one is chemical balance and other is spring balance. Spring balance is similar when only one pan of chemical balanc...
متن کاملEnriched homology and cohomology modules of simiplicial complexes
For a simplicial complex on {1, 2, . . . , n} we define enriched homology and cohomology modules. They are graded modules over k[x1, . . . , xn] whose ranks are equal to the dimensions of the reduced homology and cohomology groups. We characterize Cohen-Macaulay, l-Cohen-Macaulay, Buchsbaum, and Gorenstein∗ complexes , and also orientable homology manifolds in terms of the enriched modules. We ...
متن کاملOnly rational homology spheres admit Ω ( f ) to be union of DE attractors
If there exists a diffeomorphism f on a closed, orientable n-manifold M such that the non-wandering set Ω(f) consists of finitely many orientable (±) attractors derived from expanding maps, then M is a rational homology sphere; moreover all those attractors are of topological dimension n − 2. Expanding maps are expanding on (co)homologies.
متن کاملSome Optimal Codes From Designs
The binary and ternary codes spanned by the rows of the point by block incidence matrices of some 2-designs and their complementary and orthogonal designs are studied. A new method is also introduced to study optimal codes.
متن کاملA Novel Latin Hypercube Algorithm via Translational Propagation
Metamodels have been widely used in engineering design to facilitate analysis and optimization of complex systems that involve computationally expensive simulation programs. The accuracy of metamodels is directly related to the experimental designs used. Optimal Latin hypercube designs are frequently used and have been shown to have good space-filling and projective properties. However, the hig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 40 شماره
صفحات -
تاریخ انتشار 2008